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ON THE CONNECTION BETWEEN PROBABILITY BOXES AND POSSIBILITY 

MEASURES 
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ABSTRACT. We explore the relationship between possibility measures (supremum preserving normed mea- 
sures) and p-boxes (pairs of cumulative distribution functions) on totally preordered spaces, extending earlier 
work in this direction by De Cooman and Aeyels, among others. We start by demonstrating that only those 
p-boxes who have 0-1 -valued lower or upper cumulative distribution function can be possibility measures, 
and we derive expressions for their natural extension in this case. Next, we establish necessary and sufficient 
conditions for a p-box to be a possibility measure. Finally, we show that almost every possibility measure can 
be modelled by a p-box. Whence, any techniques for p-boxes can be readily applied to possibility measures. 
We demonstrate this by deriving joint possibility measures from marginals, under varying assumptions of 
independence, using a technique known for p-boxes. Doing so, we arrive at a new rale of combination for 
possibility measures, for the independent case. 



1. INTRODUCTION 

Firstly, possibility measures are supremum preserving set functions, and were introduced in fuzzy 
set theory |39|, although earlier appearances exist ll28l l20l . Because of their computational simplicity, 
possibility measures are widely applied in many fields, including data analysis [32|, diagnosis |4|, cased- 
based reasoning [18|, and psychology [27|. This paper concerns quantitative possibility theory IfTJI . 
where degrees of possibility range in the unit interval. Interpretations abound ifTTl : we can see them 
as likelihood functions 0~2], as particular cases of plausibility measures [29 30], as extreme probability 
distributions 11311 . or as upper probabilities Il37l l6l. The upper probability interpretation fits our purpose 
best, whence is assumed herein. 

Secondly, probability boxes lfT4l [T5l . or p-boxes for short, are pairs of lower and upper cumulative 
distribution functions, and are often used in risk and safety studies, in which they play an essential role. 
P-boxes have been connected to info-gap theory |[T6l . random sets [ 19, 26 1, and also, partly, to possibility 
measures |Q]|6). P-boxes can be defined on arbitrary finite spaces [9|, and, more generally, even on 
arbitrarily totally pre-ordered spaces fl34l — we will use this extensively. 

This paper aims to consolidate the connection between possibility measures and p-boxes, making as 
few assumptions as possible. We prove that almost every possibility measure can be interpreted as a p- 
box, whence, p-boxes effectively generalize possibility measures. Conversely, we provide necessary and 
sufficient conditions for a p-box to be a possibility measure, whence, providing conditions under which 
the more efficient mathematical machinery of possibility measures is applicable to p-boxes. 

To study this connection, we use imprecise probabilities [36 1, because both possibility measures and p- 
boxes are particular cases of imprecise probabilities. Possibility measures are explored as imprecise prob- 
abilities in I37l l6l l23l . and p-boxes were studied as imprecise probabilities briefly in ll36l Section 4.6.6] 
and ll33l . and in much more detail in J34). 

The paper is organised as follows: in Section [2] we give the basics of the behavioural theory of im- 
precise probabilities, and recall some facts about p-boxes and possibility measures; in Section[3] we first 
determine necessary and sufficient conditions for a p-box to be maximum preserving, before determining 
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in Section[4]necessary and sufficient conditions for a p-box to be a possibility measure; in Section|5] we 
show that almost any possibility measure can be seen as particular p-box, and that many p-boxes can be 
seen as a couple of possibility measures; some special cases are detailed in Section [6] Finally, in Sec- 
tion [7] we apply the work on multivariate p-boxes from ll34l to derive multivariate possibility measures 
from given marginals, and in Section|8]we give a number of additional comments and remarks. 

2. Preliminaries 

2.1. Imprecise Probabilities. We start with a brief introduction to imprecise probabilities (see l2l l38l 
[36][22i for more details). Because possibility measures are interpretable as upper probabilities, we start 
out with those, instead of lower probabilities — the resulting theory is equivalent. 

Let £2 be the possibility space. A subset of £2 is called an event. Denote the set of all events by p(£i), 
and the set of all finitely additive probabilities on p(£i) by 3? , 

In this paper, an upper probability is any real-valued function P defined on an arbitrary subset Jtf of 
p(£l). With P, we associate a lower probability P on {A : A c e -J€) via the conjugacy relationship 

p(A) = 1-P(A C ). 

Denote the set of all finitely additive probabilities on p(£l) that are dominated by P by: 

JZ(P) = {P£ ,9>: (VAe Jf)[P{A) «=P(A))} 

Clearly, j& (P) is also the set of all finitely additive probabilities on p(£l) that dominate P on its domain 
{A:A c eJT}. 

The upper envelope E of ^(P) is called the natural extension P6l Thm. 3.4.1] of P: 

E(A) = sup{P(A) : P e JZ(P)} 

for all A c £2. The corresponding lower probability is denoted by E_, so EJA) = 1 — E(A°). Clearly, E_ is 
the lower envelope of ^#(P). 

We say that P is coherent (see IT361 p. 134, Sec. 3.3.3]) when it coincides with E on its domain, that is, 
when, for all A 6 M ', 

P(A)=E(A). (1) 

The lower probability P is called coherent whenever P is. 

The upper envelope of any set of finitely additive probabilities on p(£l) is coherent. A coherent 
upper probability P and its conjugate lower probability P satisfy the following properties [36. Sec. 2.7.4], 
whenever the relevant events belong to their domain: 

(1) 0^P(A) s£P{A) ^ 1. 

(2) A c B implies P(A) < P(B) and P(A) < P(B). [Monotonicity] 

(3) P(A ufi)^ P(A) +P(B). [Subadditivity] 

2.2. P-Boxes. In this section, we revise the theory and some of the main results for p-boxes defined on 
totally preordered (not necessarily finite) spaces. For further details, we refer to [34]. 

We start with a totally preordered space (£2, <). So, < is transitive and reflexive and any two elements 
are comparable. As usual, we write x < y for x < y and x )£ y, x > y for y < x, and x ~ y for x <y and 
y < x. For any two x, y e £2 exactly one of x < y, x ~ y, or x > y holds. We also use the following common 
notation for intervals in £2: 

[x,y] = {ze£2: x <z <y} 
(x,y) = {ze£2: x<z<y} 

and similarly for [x,y) and (x,y]. 

We assume that £2 has a smallest element On and a largest element 1q. This is no essential assumption, 
since we can always add these two elements to the space £2. 
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Figure 1 . Example of a p-box on [0,1]. 

A cumulative distribution function is a non-decreasing map F : £2 — > [0, 1] for which F(1q) = 1. For 
each x e £2, F(jc) is interpreted as the probability of [0q,jc]. No further restrictions are imposed on F, 
The quotient set of £2 with respect to ~ is denoted by £2/ ~: 

[x]~ = {y £ £2 : y ~ jc} for any x e £2 
Q/~ = j[i],:i6flj. 

Because F is non-decreasing, F is constant on elements [jc]~ of £2/ ~ — we will use this repeatedly. 

Definition 1. A probability box, or p-box, is a pair (F_,F) of cumulative distribution functions from £2 to 
[0, 1] satisfying F_^F. 

A p-box is interpreted as a lower and an upper cumulative distribution function (see Fig. [T), or more 
specifically, as an upper probability P F F on the set of events 

{[Qn,jc]:*ea}u{(y,l n ]:yefl} 

defined by 

%r([0n,*]) = F(x) and P F j((y, In]) = 1 -Fly). (2) 
We denote by E F F the natural extension of P F j to all events. 

We now recall the main results that we shall need regarding the natural extension E F F of P FF (see 
[34 1 for further details). First, because P F F is coherent, E F F coincides with P F F on its domain. 

Next, to simplify the expression for natural extension, we introduce an element 0a— such that: 

0a— < x for all x e £2 
F(0n~) = F(0 a -) = F(0 n -) = 0. 
Note that (0q-,jc] = [0 a ,jc]. Now, let £2* = £2 u {0 n -}, and define 

J? = {(*0,*l] U (X2,XJ,] U ••• U {X2n,X2n+l] - XQ < x\ <■■■ < x 2n +\ in £2*}. (3) 
Proposition 2 ([34]). For any A e J^, that is A = (xq,xi\ u (JC2)^3] u ••• u {x2mX2n+\\ with xq < x\ < 
■ ■ ■ < X2n+i in £2*, it holds that E FF -(A) = P FF (A), where 

P'fj{A) = 1-2 max{0,£(* 2it ) -F(x lk -i)}, (4) 

with x_i = Ojj— and X2 n +2 = la- 

To calculate £ F for an arbitrary event A c £2, we can use the outer measure Il36l Cor. 3.1 .9,p. 127] 
Pp-p of the upper probability P' F F defined in Eq. (0]): 

E LJ (A) =pfj{A)= inf pfj{C) . (5) 
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For intervals, we immediately infer from Proposition |2]and Eq. (f5]l that 

E E ?((x,y])=F(y)-F(x) (6a) 
E L j{[x,y])=F(y)-F_(x-) (6b) 

, . , , . if y has no immediate predecessor 

E FT ((x,y)) = - v ' 7 v (6c) 

' ' ""' if y has an immediate predecessor 



F(y) 


-m 


F(y- 


-)-m 




-£(*-) 


F{y- 


-)-£(*- 



if y has no immediate predecessor 
E F p{[x,yj) = <_ (6d) 
-' I F(y— ) — -F(x— ) if y has an immediate predecessor 

for any x < y in £2Q where F(y— ) denotes swp z<y F(z) and similarly for F_(x— ). If £2/ ~ is finite, then 
one can think of z— as the immediate predecessor of z in the quotient space £2/ ~ for any z e £2. Note that 
in particular 

%f(M) =?>)-£(*-) (7) 

for any x e £2. We will use this repeatedly. 

2.3. Possibility and Maxitive Measures. Very briefly, we introduce possibility and maxitive measures. 
For further information, see 



Definition 3. A maxitive measure is an upper probability P: p(Q) — > [0,1] satisfying P(A ufi) = 
max{F(A),F(B)} for every A, B c £2. 

It follows from the above definition that a maxitive measure is also maximum-preserving when we 
consider finite unions of events. 

The following result is well-known, but we include a quick proof for the sake of completeness. 

Proposition 4. A maxitive measure P is coherent whenever P(0) = and P(£2) = 1. 

Proof. By l25l Theorem 1], a maxitive measure P satisfying P(0) = is oo-alternating, and as a conse- 
quence also 2-alternating. Whence, P is coherent by ll35l p. 55, Corollary 6.3]. □ 

Possibility measures are a particular case of maxitive measures. 

Definition 5. A (normed) possibility distribution is a mapping n: £2 — » [0, 1] satisfying sup re£2 n(x) = 1. 
A possibility distribution % induces a possibility measure Yl on p(Q), given by: 

11(A) = sup^(jc) for all A c £2. 

Equivalently, possibility measures can be defined as supremum-preserving upper probabilities, i.e., as 
functionals II for which 

Il(uA e ^A) = supII(A) c ^(£2). 

If we write E_ n for the conjugate lower probability of the upper probability II, then: 

E n (A) = 1 -II(A C ) = 1 - su P 7z;(x). 

A possibility measure is maxitive, but not all maxitive measures are possibility measures. 

As an imprecise probability model, possibility measures are not as expressive as for instance p-boxes — 
for example, the only probability measures that can be represented by possibility measures are the degen- 
erate ones. This poor expressive power is also illustrated by the fact that, for any event A: 

n(A) < 1 => ^ (A) = 0, and 

E n (A)>0 =^ n(A) = l, 



'in case x — 0q, evidently, On — is the immediate predecessor. 
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Figure 2. A p-box for the proof of Proposition |6] 

meaning that every event has a trivial probability bound on at least one side. Their main attraction is 
that calculations with them are very easy: to find the upper (or lower) probability of any event, a simple 
supremum suffices. 

In the following sections, we characterize the circumstances under which a possibility measure II is 
the natural extension of some p-box (E_,F). In order to do so, we first characterise the conditions under 
which a p-box induces a maxitive measure. 

3. P-boxes as Maxitive Measures. 

We show here that p-boxes (F_,F) on any totally preordered space where at least one of F_ or F is 
0-1 -valued are maxitive measures, and in this sense are closely related to possibility measures. We then 
derive a simple closed expression of the (upper) natural extension of such p-boxes. 

3.1. A Necessary Condition for Maxitivity. 

Proposition 6. If the natural extension E F j of a p-box (F_,F) is maximum preserving, then at least one 
ofF_ or F is 0—1-valued. 

Proof. We begin by showing that there is no x e £2 such that < F_(x) ^ F(x) < 1. Assume ex absurdo 
that there is such an x. For E F j to be maximum preserving, we require that 

E L j([0n,x] u (x, In]) = max{£ £F ([0n,x]),£ £ , F ((*, In])} 

But this cannot be. The left hand side is 1, whereas the right hand side is strictly less than one, because, 
by Eq. ©, 

%f([(W])=F(*)<1, 
%(fcifl]) = i-£W<i- 

Whence, for every x e £2, at least one of F_(x) = or F(x) = 1 must hold. In other words, F_(x) = 
whenever F(x) < 1, and F(x) = 1 whenever F_(x) > (see Figure|2]i. Hence, the sets 

A\ := {xeQ.:F(x) < 1} 
A 2 :={ye£2:£(y)>0} 
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are disjoint, and Ai < A 2 in the sense that x < y for all x e A\ andy e A2. Indeed, if x e Ai andy e Aj_, then 
F(x) < 1, and F(y) = 1 because F_(y) > 0. These can only hold simultaneously if x < y. 

Note that A\ is empty when F(x) = 1 for all x e CI, and in this case the desired result is trivially 
established. Ai is non-empty because £(ln) = 1. Anyway, consider the sets 

B\ := {xeQ.:Q <F(x) <1}cA[ 
B 2 := {y e £1:0 < F(y) < 1} ^A 2 

The proposition is established if we can show that at least one of these two sets is empty. 

Suppose, ex absurdo, that both are non-empty. Pick any element c e B\ and d e B 2 and consider the 
set C = [Qn,c] u (d, In] — note that c < d because c e A\ and d e A 2 , so (c,d] is non-empty. Whence, by 
Eq. ©, 

%F([0n,c] u (d, In]) = 1 -max{0,£(flf) -F(c)}. 

Also, by Eq. ©, 

%F([0n,c])=F(c), 

%F((« r ,ln]) = l-£(« r )- 

So, for £ F ^ to be maximum preserving, we require that 

1 -max{0,F(c/) -F(c)} = max{F(c), 1 -£(</)}. 

But this cannot hold. Indeed, because < F(c) < 1 and < 1 —F_(d) < 1, the above equality can only 
hold if F_(d) —F{c) > — otherwise the left hand side would be 1 whereas the right hand side is strictly 
less than 1 . So, effectively, we require that 

1 -F(d)+F(c) = max {F(c),l -F(d)}. 

This cannot hold, because the sum of two strictly positive numbers (in this case 1 —F_{d) and F (c)) is 
always strictly larger than their maximum. We conclude that E F j cannot be maximum preserving if both 
B\ and B 2 are non-empty. In other words, at least one of F_ or F must be 0-1-valued. □ 

3.2. Sufficient Conditions for Maxitivity. We derive sufficient conditions for the two different cases 
described by Proposition|6] starting with 0-1-valued F. 

3.2.1. Maxitivity for Zero-One Valued Lower Cumulative Distribution Functions. We first provide a sim- 
ple expression for the natural extension of such p-boxes over events. 

Proposition 7. Let (F_,F) be a p-box with 0-1 -valued F_, and let B = {x e £1* : F_(x) = 0}. Then, for any 
AQ£l, 

E -(A) = 1 infve£i * : AnB< x F(x) ify<An B c for at least one y 6 B c , ^ 
— F I 1 otherwise. 

= min inf Fix). (9) 
ye& xett* : An[Q a ,y]^x 

In the above, A < x means z < x for all z 6 A, and similarly y < A means y <z for all z e A . For example, 
it holds that < x and y < for all x and y. 

Proof. We deduce from Eq. (0 and from the conjugacy between E_ F j and E F -p that for any Acil, 

n 

Kfj(A)= sup 2 max ^°'-( X2<: + 1 ) ~F( x m)}- 

u---u(x2 fir V2/? + l]^'4 j, _ q 
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All the terms in this sum are zero except possibly for one (if it exists) where x%k 6 B,X2k+\ £ B c , where 
we get 1 — F(x,2k)- Aside, as subsets of £2*, note that bothB and B c are non-empty: On— e B and In e B c . 
Consequently, 



E FT (A) = 1- inf F(x); 

~ x,y : xeB, yeS c , (x,y] <=A 



and therefore 



E fT (A)= inf F(x) 

-' x,y : xeB, yeB c , (x,y] cA c 

inf Fix) 

x,y : iefi,yefi c ,Ac [0 a ,x] u (y,l a ] 

where it is understood that the infimum evaluates to 1 whenever there are no x e B and y e B c such that 
Ag[0 Dl j]uty,lfl], 

Now, for any x e B and y e B c , it holds that A c [On,-*] u (y, In] if and only if 

AnBc ([0 o ,jc] u (y,l n ]) nB = [Oq,*] and 
AnB f c ([Qn,x] u (y, In]) nB c = (y, l n ], 

that is, if and only if 

AnB<x and y < A n B c . 

Hence, if there is an y e B c such that y <A n B c , then: 

(i) either there is no x e B such that A nB <x, whence 

E FT {A) = \= inf F(x), 

-' xe£i* : AnB<x 

taking into account that for any x 6 £2* such that A n Z? < x it must be that x e B c , whence F_(x) = 
F(x) = 1; 

(ii) or there is some xe B such that A n B < x, in which case 

£WA) = inf F(x) = inf Fix). 

— xeB:A^B<x xeQ*:AnB<x 

where the second equality follows from the monotonicity of F. 

This establishes Eq. (0. 

We now turn to proving Eq. ((9). In case y <AnB c for at least one y e Z? c , it follows that 

E FT (A)= inf F(jc) 

- ^ren* :AnB<x 

But in this case, A n B = A n [On,y'] for any y' e B e such that y' < y, because 

A n [0,/] = A n [0 n ,y'] n (B u B 6 ') = (A n B n [Oq,/]) u(An B c n [On,/]) = A n B 

as B n [0n,y'] = B and A nB c n [0n,y'] = because y' < y and y < A n B c . So, by the monotonicity of 
F, Eq. © follows. 

In case y ^ A n B c ' for all y e B c , it follows that 



J F,F 



(A) = l=F(x) 



for all x in B £ — indeed, because An[Oj]nB c #0 for every y e B c , it holds that A n [0,y] < x implies 
jc e B 6 ', and hence F(x) = 1. Again, Eq. (0 follows. □ 

A few common important special cases are summarized in the following corollary: 
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Corollary 8. Let (F_,F) be a p-box with 0-1-valued F^ and let B = {x e £2* : F_{x) = 0}. IfQ./ z'.s order 
complete, then, for any A c £2, 

F fF (A)=minF(supAn[O n ,y]). (10) 

— ' ;yeB c 
in addition, B c has a minimum, then 

% F (A) = F(supA n [0 n ,minB c ]). (11) 
7£ ;n addition, B c = [ln]~ (f/zi's occurs exactly when F_ is vacuous, i.e. F_ = I[i a ]^.), then 

£ £7 (A)=F(supA). (12) 

Note that Eq. ( fT2l is essentially due to [6, paragraph preceeding Theorem 11] — they work with chains 
and multivalued mappings, whereas we work with total preorders. We are now ready to show that the 
considered p-boxes are maxitive measures. 

Proposition 9. Let (F_,F) be a p-box where F_ is 0-l-valued. Then E F F is maximum-preserving. 

Proof. Consider a finite collection stf of subsets of £2. If there are A e ^ such that, for all y e B c , 
y^An B c , then E F F (A) = 1 = E F F (uAg. c /A) by Eq. ([§), establishing the desired result for this case. 

So, from now on, we may assume that, for every A e stf ', there is a y A e B c such that y A < A n B c . With 
v = min^g^y^ e B c , it holds that y < u^ Si0 /A n B°, and so, by Eq. ©, 

E F p(A) = inf F (x) for every A e g/, and 

— ' xefi* : AnB<x 

F FF (u Ae ^A) = inf F(x). 

— ' xe£i* : U4 EiC /An.B<;t 

Now, because ,2/ is finite, there is an A' e stf such that 

e £2* : A' n B < x} = n Ae ^{x e £1* : A nB < x} 

and because u^e^A nB <xif and only if A n Z? < jc for all A 6 .sz/, 

= {xe£2*: <u As ^A nB <x}. 

Consequently, 

maxE F -p(A) = max inf F(jr) 

Ae.c/ -' Ag.g/.y££1* : AnB<x 

inf F(jc) = inf F(x) = E F F (u Ae ^A). 

xsn*:A'nB<x .teO* : u Aes fAnB<x -' 

The converse inequality follows from the coherence of Zs F F . Concluding, 

maxF FF (A) =£ 7 FF (u Ae ^A) 

Aess — ' — ' 

for any finite collection jz/ of subsets of £2. □ 

3.2.2. Maxitivity for Zero-One Valued Upper Cumulative Distribution Functions. Let us now consider 
the case of 0-1-valued F . 

Proposition 10. Let (F_,F) be a p-box with 0-1-valued F, and let C = {x e £2* : F(x) = 0}. Then, for 
any Acfl, 

_ _ J 1 -sup fl *. v<AnCr F()>) ifA nC<xfor at least one xeC, 

F.F \ ) — \ , ., \ Vi > 

I 1 otherwise. 
= 1— max sup Ely)- (14) 

vsC yen* : y<An(x,l a ] 
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Proof. We deduce from Eq. (f5]l and from the conjugacy between E_ F -p and E F F that for any A c. £2, 

n 

K L j(A)= sup ^ 2max{0,£(x 2i:+ i) -F{x lk )}. 

{X(,J\ ] u ■• ■ u (at 2 „ ,x 2n + i ] CA £ =0 

All the terms in this sum are zero except possibly for one (if it exists) where e C,X2k+i 6 C c , where 
we get F_(x2k+i)- Aside, as subsets of £2*, note that both C and C c are non-empty: On— 6 C and In e C e . 
Consequently, 

£ £ f(a) = su p Eb)\ 

x,y: xEC,yEC c ,(x,y]cA 

and therefore 

E FT (A) = 1 - sup F(y) 

x,y.xEC,yEC c ,(x,y]cA c 

= 1 - sup F(y) 

X,y : xeC, yeC c ,Ac[O fl ,x] u (y, 1 n ] 

where it is understood that the supremum evaluates to whenever there are noieC and y e C c such that 
Ac[0 Q ,jt]u(y,l n ]. 

Now, for any x e C and y 6 C e , it holds that A Q [On,*] u (y, In] if and only if 

AnCc ([0 n> *] u (y, l n ]) n C = [0 a ,x] and 
An(*c ([o n ,jc] u (y, In]) n C 6 = (y, In], 

that is, if and only if 

AnC <x and y < A n C . 
Hence, if there is an x e C such that AnC <x, then: 

(i) either there is no y 6 C c such that y < A n C c , whence 

£ £F (A) = 1 = 1- sup £(y), 

yen* : y<AnC c 

taking into account that for any y e £2* such that y < A n C c it must be that y e C, whence £(y) = 
F(y) =0; 

(ii) or there is some y e C c such that y < A n C c , in which case 

£W( A ) = 1 - su p £Cv) = 1 - su p £00 > 

yEC c : y<AnC c yeO* : y<AnC c 

where the second equality follows from the monotonicity of F_. 
This establishes Eq. (fT~3T >. 

We now turn to proving Eq. (TBI . In case AnC <x for at least one x e C, it follows that 

F £j? (A) = l- sup £(y). 

yeO* : y<Ar,C c 

But in this case, A nC c =A n (x', In] for any x' e C such that x' > x, because 

An(x',l a ] =An(i'l J! ]n(CuC c ) = (AnC n (x', In]) yj(AnC c n (x', In]) =AnC r 

as C c n (x', In] = C c and A n C n (x', In] = by assumption. So, by the monotonicity of F_, Eq. ( [14b 
follows. 

In case AnC ^x for all x e C, it follows that 

% F (A) = l = l-£(y) 

for all y in C — indeed, because A n (x, In] n C ^= for every x e C, it holds that y < A n (x, In] implies 
y e C, and hence F_(y) = 0. Again, Eq. ( fl4] i follows. □ 
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A few common important special cases are summarized in the following corollary: 

Corollary 11. Let (F_,F) be a p-box with 0-1-valued F, and let C = {x e £1* : F(x) = 0}. If CI/ ~ is 
order complete, and C has a maximum, then, for any AcQ, 

— 1 — FfmfA n C°) if A nC c has no minimum 

Ep-p(A) = < (15) 
— ' I 1 — F((minA n C c )— ) if A n C c has a minimum. 

If, in addition, C = {On — } (this occurs exactly when F is vacuous, i.e. F = I), then 

— | 1 — £(infA) if A has no minimum 

f7\ ) = \ ■ (16) 

— ' 1 — .F(minA— ) if A has a minimum. 

Proof. Use PropositionfTUl and note that (maxC, In] = C c ■ □ 

Using Eq. ( TT3l ). we can also show that E F F is maximum-preserving when F is 0-1-valued: 

Proposition 12. Let (F_,F) be a p-box where F is 0-1-valued. Then E FF is maximum-preserving. 

Proof. Consider a finite collection stf of subsets of £1. If there are A e such that, for all x e C, A n C ^ x, 
then E F j{A) = 1 = E F F (^j Aea /A) by Eq. d X 3T >. establishing the desired result for this case. 

So, from now on, we may assume that, for every A e s4 , there is an x A e C such that A n C < x A . With 
x = ma&AesrfXA e C, it holds that vj Ae ^A nC <x, and so, by Eq. ( fT3l ), 

E F p(A) = 1 — sup Fjy) for every Ae &/, and 

_ ' yen* : v<AnC c 

Epp(vAerfA) = 1 - sup F(y). 

yeQ.* : y«j A£a rAnC c 

Now, because srf is finite, there is an A' e srf such that 

{yen*: y <A' nC c } = n Aea r{y e H* : y < A n C c } 

and because y < \J Aes ?A n C c if and only if y < A n C c for all A e sd ', 

= {yeO*:y<u Ae ^AnC c }. 

Consequently, 

max£ p-p(A) = max I 1 — sup ESy) 



ve£2*: y<AnC 



^ 1 - sup £(y) = 1 - sup F(y) =£' /r F (u 4e ^A). 

yeO* : y<A'nC c yeO* : >><u Aej ,/AnC c 

The converse inequality follows from the coherence of E F j. Concluding, 

maxE F p(A) = E FF (vj Aes /A) 

Atsrf — ' — ' 

for any finite collection stf of subsets of Q.. □ 

3.3. Summary of Necessary and Sufficient Conditions. Putting Propositions l6l l9l and fT2l together, we 
get the following conditions. 

Corollary 13. Let (F_,F) be a p-box. Then, (F_,F) is maximum-preserving if and only if 

F_ is 0-1-valued 

or 

F is 0—l-valued. 
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These simple conditions characterise maximum-preserving p-boxes and bring us closer to p-boxes that 
are possibility measures, and that we will now study. 

4. P-Boxes as Possibility Measures. 

In this section, we identify when p-boxes coincide exactly with a possibility measure. By Corollary [171 
when £2/ ~ is finite, (F_,F) is a possibility measure if and only if either F or F is 0-1 -valued. More 
generally, when £2/ ~ is not finite, we will rely on the following trivial, yet important, lemma: 

Lemma 14. For a p-box (F_, F) there is a possibility measure IT such that E F j = IT if and only if 

% F (A) = sap E L ^({x}) for all A c £2 (17) 

xeA 

and in such a case, the possibility distribution % associated with IT is 7t(x) = E F j{{x\). 

Proof, "if". If E F p(A) = sup x€A Ep p({x}) for all Acfl, then E_ F j = E_ u with the suggested choice of 
n, because, for all A c £2, 

Ep T (A) = 1 -Ep p(A c ) = 1 - mpEp p({x}) = 1 - sup tc(x) = 1 - Yl(A c ) = E n (A). 

xeA c xeA c 

"only if". If E F j = E n , then, for all AcQ, 

%f( a ) = n ( A ) = supK:(x) = supIT({x}) = mpEpj{{x}). 

xeA xeA xeA 

□ 

We will say that a p-box (F_,F) is a possibility measure whenever Eq. ( TT7l > is satisfied. 

Note that, due to Proposition|6] for a p-box to be a possibility measure, at least one of F_ or F must be 
0-1 -valued. Next, we give a characterisation of p-boxes inducing a possibility measure in each of these 
two cases. 

4. 1 . P-Boxes with Zero-One-Valued Lower Cumulative Distribution Functions. As mentioned, by 
Corollary [13] a p-box with 0-1-valued F_ is maxitive, and its upper natural extension is given by Proposi- 
tion|7] Whence, we can easily determine when such p-box is a possibility measure: 

Proposition 15. Assume that £2/ ~ is order complete. Let (F_,F) be a p-box with 0-1 -valued F, and let 
B = {x 6 £2* : F_(x) = 0}. Then, (F_,F) is a possibility measure if and only if 

(i) F(x) = F(x-) for all x 6 £2 that have no immediate predecessor, and 

(ii) B c has a minimum, 

and in such a case, 

Epj(A)= sup F(x) (18) 

xeAn[Q[ l ,minB c ] 

Note that, in case In is a minimum of B c , condition (0) is essentially due to [6, Observation 9]. Also 
note that, for E F j to be a possibility measure, both conditions are still necessary even when £2/ ~ is not 
order complete: the proof in this direction does not require order completeness. 

As a special case, we mention that E F j is a possibility measure with possibility distribution 

, „ \F(x) ifx<minB 6 
n(x) = { 

1 otherwise. 

whenever £2/ ~ is finite. 
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Proof, "only if". Assume that (F_,F) is a possibility measure. For every x e £2 that has no immediate 
predecessor, 

F(x—) = supF(jc') 

x'<x 

and because E F F {{x'}) = F(x') — F_(x'— ) (see Eq. (0), 

^ sup F £F ({*'}) 

x' <x 

and because (F_,F) is a possibility measure, by Lemma fT4l 

= £ £j ([0n,*))=F(x) 

using that x has no immediate predecessor and Eqs. ©. The converse inequality follows from the non- 
decreasingness of F. 

Next, assume that, ex absurdo, B c = {xe £2* : F_(x) = 1 } has no minimum. This simply means that for 
every x e B c there is an x' e B c such that x' < x. So, in particular, F_(x) = F_(x—) = 1 for all x in B c , and 
hence, 

E FF {B C ) = supE F F ({x}) = sup(F(x) -F(x-))=0. 

~' xeB c xeB c 

Yet, also, 

E L j(B c ) = 1 

by Eq. ([8]). We arrived at a contradiction. 

Finally, we show that Eq. (Qj) holds. By Eq. Q, 

E F -p{A) =min inf F(jc) = inf F(x) =£ Flf (A'), 

-' veB c xen* : An[0 Q .)']<i .veH* : An [O n ,minB r ]<^ - 

with A' : = A n [On,minfl c ]. Since £ f j is a possibility measure, we conclude that 

%f( a ) =E l j(A') = sup£ £F ({^}) = supF(x), 

xeA' xeA' 

because E FF -({x}) = F(x) — Fix—) = F(x), since F_(x—) = for all x e [0,mhxB c ]. Hence, Eq. ( fT8b 
holds. 

"if". The claim is established if we can show that Eq. dT~8b holds, because then 

e f.f( a ) = SU P F ( x )= SU P e f.f({ x }) ^ su P e f.f({ x }): 

xEAn[QQ,minB c ] xEAn [On.minB 1 ] xeA 

and the converse inequality follows from the monotonicity of E F F . 

Consider any event Acfl, and let y be a supremum of A' = A n [OnjininB'] (which exists because 
£2/ ~ is order complete), so E F F (A) = F(y) by Eq. (fTTT i. If y has an immediate predecessor, then A' has 
a maximum (as we will show next), and 

E FF {A) =F(y) =F(maxA') = maxF(x) = supF(x). 

xeA' xeA , 

If y has no immediate predecessor, then either A' has a maximum, and the above argument can be recycled, 
or A' has no maximum, in which case 



The last equality holds because 



E FF (A) =F(y) =F(y-) = supF(x). 

xeA' 



F(y—) = sup F(x) 

x<supA' 
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and, A' has no maximum, so for every x < supA', there is an x' e A' such that x < x' < supA', whence 

= sup F(x'). 

x'eA' 

We are left to prove A' has a maximum whenever y has an immediate predecessor. Suppose that A' has 
no maximum. Then it must hold that 

x < y for all x e A' 

since otherwise x ~ y for some x e A', whereby x would be a maximum of A'. 
But, since y has an immediate predecessor y—, the above equation implies that 

x <y— for all x e A'. 

Hence, y— is an upper bound for A', yet y — < y: this implies that y is not a minimal upper bound for A', 
or in other words, that y is not a supremum of A': we arrived at a contradiction. We conclude that A' must 
have a maximum. □ 

4.2. P-Boxes with Zero-One- Valued Upper Cumulative Distribution Functions. Similarly, we can 
also determine when a p-box with 0-1 -valued F is a possibility measure: 

Proposition 16. Assume that £2/ ~ is order complete. Let (F_,F) be a p-box with 0-1 -valued F, and let 
C = {ie £2* : F(x) = 0}. Then, (F_,F) is a possibility measure if and only if 

(i) F_(x) = F_(x+) for all x 6 £2 that have no immediate successor, and 

( ii) C has a maximum, 

and in such a case, 

E Fl (A) = l- mf F(y-). (19) 

— ' yeAr\C c 

Again, for E F -p to be a possibility measure, both conditions are still necessary even when £2/ ~ is not 
order complete: the proof in this direction does not require order completeness. 

As a special case, we mention that E F F is a possibility measure with possibility distribution 



71 (x) 



1 1 -£(*-) ifxeC c 
1 otherwise, 



whenever £2/ ~ is finite. 



Proof, "only if". Assume that (F_,F) is a possibility measure. For every x e £2 that has no immediate 
successor, 

F(x+) = inf £(*') = inf F(x'-) 

x' >x x' >x 

where the latter equality holds because for every x' > x there is an x" such that x' > x" > x; otherwise, x 
would have an immediate successor. Now, because E F j({x'}) = F(x') — F_(x > — ) (see Eq. (|7]l), E_{x'— ) ^ 
1 — E F j ({*'}), whence 

< inf (1 -Epj{{x'})) = 1 - sup£ £F ({x'}) 

x >x x'>x 

and because (F_,F) is a possibility measure, by Lemma[T4l 

= l-£ £j ((x,ln])=£(x), 

where last equality follows from Eq. (f2). The converse inequality follows from the non-decreasingness 
ofF. 
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Next, assume that, ex absurdo, C = {x e il* : F(x) = 0} has no maximum. Since F(x) = E_(x—) = 
for all x in C, 

e ff( c ) = sup£ F f({i}) = sup(F(x) -£(*-)) = 0. 
_ ' xeC ~' xeC 

Yet, also, 

E L j(C) = 1 

by Eq. (TO) — indeed, the second case applies because there is no x e C such that C < x, as C has no 
maximum. We arrived at a contradiction. 

Finally, we show that Eq. ( [T9t holds. By Eq. (TBI) . 

^FjM = 1 - max sup £(y) = 1 - sup £(y) = £ £ j(A'), 

• t6C ' yeO.*: y<An(x,ln] ve£2* : v<An(maxC,l n ] 

with A' : = A n (maxC, In] = A n C c . Since £ F j is a possibility measure, we conclude that 

E FF (A) =E fT (A') = sup E FF ({y}) = sup(l -£(y-)) = 1 - inf £(y-), 
yeA 1 _ yeA' yeA' 

because E FF ({y}) = F(y) — £(y— ) = 1 — £(y— ), since ,F(y) = 1 forallyeC e . Hence, Eq. $l~9[ holds, 
"if". The claim is established if we can show that Eq. ( IT9l > holds, because then 

E F F (A) = 1- inf F(y-)= sup (1 -£(y-)) ^ supF f F ({y}), 

_ >eAnC y€AnC c yeA ~ 

and the converse inequality follows from the monotonicity of E F -p. 

Consider any event A c i2, and let x be an infimum of A' = A n C c (which exists because £1/ ~ is 
order complete). If x has an immediate successor, then A' has a minimum (as we will show next), and by 
Eq. |Q3), 

E FF (A) = 1 -£(minA'-) = 1 -min£(y-) = 1 - inf £(y-). 

— ' yeA' yeA' 

If x has no immediate successor, then either A' has a minimum, and the above argument can be recycled, 
or A' has no minimum, in which case Eq. 03) implies that 

E FF (A) = 1 -F(x) = 1 -£(*+) = 1 - inf F(y-). 

—' yeA' 

Here the second equality follows from assumption (i) and the last equality holds because 

£(*+)= inf £60 

y>infA' 

and, A' has no minimum, so for every y > inf A', there is a y' e Q. such that y > y' > infA', whence 

= inf sup £(/) = inf F_(y— ) 

y>infA'- y>v ; >inf/1 >>infA' 

and, again, A' has no minimum, so for every y > infA', there is a y" e A' such that y >y" > infA', whence 

= inf F(y"-). 

y'> E A> 

We are left to prove A' has a minimum whenever x has an immediate successor. Suppose that A' has 
no minimum. Then it must hold that 

y > x for all yeA' 

since otherwise y ~x for some y e A', whereby y would be a minimum of A'. 
But, since x has an immediate successor x+, the above equation implies that 

y>x + for ally e A'. 
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Hence, x+ is a lower bound for A', yet x+ > x: this implies that x is not a maximal lower bound for A', 
or in other words, that x is not an infimum of A': we arrived at a contradiction. We conclude that A' must 
have a minimum. □ 

4.3. Necessary and Sufficient Conditions. Merging Corollary [iJlwith Propositions[15]and[l6]we obtain 
the following necessary and sufficient conditions for a p-box to be a possibility measure: 

Corollary 17. Assume that £1/ ~ is order complete and let (F_,F) be a p-box. Then (F_,F) is a possibility 
measure if and only if either 

(LI ) F_ is 0-l-valued, 

(L2) F(x) = F(x—)for allx 6 £2 that have no immediate predecessor, and 
(L3) {x e £2* : F_(x) = 1 } has a minimum, 

or 

(Ul) F is 0-l-valued, 

(U2) FJx) = F_(x+)for allx e £2 that have no immediate successor, and 
(U3) {x 6 £2* : F(x) = 0} has a maximum. 

This result settles the cases where p-boxes reduce to possibility measures. We can now go the other 
way around, and characterise those cases where possibility measures are p-boxes. Similarly to what 
happens in the finite setting, we will see that almost all possibility measures can be represented by a 
p-box. 

5. From Possibility Measures to P-Boxes 

In this section, we discuss and extend some previous results linking possibility distribution to p-boxes. 
We show that possibility measures correspond to specific kinds of p-boxes, and that some p-boxes corre- 
spond to the conjunction of two possibility distribution. 

5.1. Possibility Measures as Specific P-boxes. 1 1 1 already discuss the link between possibility measures 
and p-boxes defined on the real line with the usual ordering, and they show that any possibility measure 
can be approximated by a p-box, however at the expense of losing some information. We substantially 
strengthen their result, and even reverse it: we prove that any possibility measure with compact range 
can be exactly represented by a p-box with vacuous lower cumulative distribution function, that is, F_ = 
/[i„u. In other words, generally speaking, possibility measures are a special case of p-boxes on totally 
preordered spaces. 

Theorem 18. For every possibility measure IT on £2 with possibility distribution % such that 7c(£2) = 
{7t(x) : x 6 £2} is compact, there is a preorder < on £2 and an upper cumulative distribution function F 
such that the p-box (F_ = I[i a ]^,F) is a possibility measure with possibility distribution %, that is, such 
that for all events A: 

e f,f( a ) = sup7T(x). 

xeA 

In fact, one may take the preorder < to be the one induced by % (so x < y whenever k(x) 7t(y)) and 
F = 7t. 

Proof. Let < be the preorder induced by %. Order completeness of £2/ ~ is satisfied because 7f(£2) is 
compact with respect to the usual topology on K. Indeed, for any A c £2, the supremum and infimum of 
it over A belong to 7r(£2) by its compactness, whence ro _1 (inf $ei 4 %{x)) consists of the infima of A, and 
7T -1 (sup vgA %(x)) consists of its suprema. 

Consider the p-box (I[i a ]^, , n)- Then, for any A c: n, we deduce from Eq. $Y2\ that 

E F j(A) = F (supA) = 7f(supA) = sup^(x) 
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because x < y for all x e A if and only if n(x) ^ n(y) for all x e A, by definition of <, and hence, a minimal 
upper bound, or supremum, y for A must be one for which n(y) = sup teA tc(x) (and, again, such y exists 
because 7t(£l) is compact). □ 

The representing p-box is not necessarily unique: 

Example 19. Let £2 = {x\ ,X2} and let n be the possibility measure determined by the possibility distri- 
bution 

7t(xi) = 0.5 7C(x 2 ) = 1. 

As proven in Theorem[T8] this possibility measure can be obtained if we consider the order x\ < X2 and 
the p-box (Fj ,Fi) given by 

£ 1 (x 1 )=0 F l (x 2 ) = l 

Fi(xi) = o.5 Fi(jia) = i. 

However, we also obtain it if we consider the order x 2 < x\ and the p-box (F_ 2 , F 2 ) given by 

F 2 (x 1 ) = l F 2 (x 2 )=0.5 

F 2 (jci) = 1 F 2 (x 2 ) = l. 

The p-box (F_ 2 ,F 2 ) induces a possibility measure from Corollary Q~3] also taking into account that £2 is 
finite. Moreover, by Eq. 

Ef2,7 2 ( x 2) = -F(x 2 -) = 1 
E E2 f 2 (x l )=F(x l )-F(x l -)=0.5 

as with the given ordering, x 2 — = 0q— and x\ — = x 2 . As a consequence, E F y 2 is a possibility measure 
associated to the possibility distribution n. 

There are possibility measures which cannot be represented as p-boxes when n(£l) is not compact: 

Example 20. Let £2 = [0,1], and consider the possibility distribution given by n(x) = (1 +2x)/8 if x < 0.5, 
7T(0.5) = 0.4 and n(x) = x if x > 0.5; note that n{Ci) = [0.125,0.25) u {0.4} u (0.5, 1] is not compact. 
The ordering induced by % is the usual ordering on [0, 1]. Let n be the possibility measure induced by 
it. We show that there is no p-box (F_,F) on ([0, 1], <), regardless of the ordering < on [0, 1], such that 
Ep-p = n. 

By Corollary [13] if E F j = II, then at least one of F_ or F is 0-1-valued. Assume first that F_ is 0- 
1-valued. By Eq. (|7), E F j{{x}) = F(x) — F_(x— ) = n(x). Because 7l(x) > for all x, it must be that 
F_(x— ) = for all x, so F = %. Because F is non-decreasing, x < y if and only if F(x) ^ F (y); in other 
words, < can only be the usual ordering on [0, 1] for (F_,F) to be a p-box. Hence, F_ = I^iy 

Now, with A = [0, 0.5), we deduce from Proposition Qthat 

E FT (A) = MF(x) = 0.4 > 0.25 = sup7r(x) = 11(A), 

where the second equality follows because B c = { 1 }. Hence, E F j does not coincide with IT 

Similarly, if F would be 0-1-valued, then we deduce from Eq. that F(x) = 1 for every x, again 

because n(x) > for all x. Therefore, F_(x—) = 1 — n(x) for all x. But, because F_ is non-decreasing, < 

can only be the inverse of the usual ordering on [0, 1] for (F_,F) to be a p-box. 

This deserves some explanation. We wish to show that F_(x— ) < F_(y—) implies x < y. Assume ex 

absurdo that x > y. But, then, 

E_(x—) = sup£(z) ^ sup£(z) = F_(y—), 
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a contradiction. It also cannot hold that x ~ y, because in that case z < x if and only if z < y, and whence it 
would have to hold that F_(x—) = F_(y—). Concluding, it must hold that x < y whenever F_(x—) <F_(y—), 
or in other words, whenever x > y. So, < can only be the inverse of the usual ordering on [0, 1] and, in 
particular, [0, 1]/ ~ is order complete. 

Now, for (F_,F) to induce the possibility measure n, we know from Corollary [TTIthat F_(x) = F_(x+) 
for every x that has no immediate successor in with respect to <, that is, for every x < 0, or equivalently, 
for every x > 0. Whence, 

FJx) = F_(x+) = infF_(y) = infF(y— ) = 1 — supn(y) = 1 — supn(y) 

y>X y>x y>x y<x 

for all x > 0. This leads to a contradiction: by the definition of it, we have on the one hand, 
F(0.5— ) = sup F(x) = sup F_(x) = sup (1 — supjr(y)) = 0.5 

x<0.5 x>0.5 x>0.5 y<x 

and on the other hand, 

£(0.5-) = 1-71(0.5) =0.6. 
Concluding, E F j coincides with n in neither case. 

Another way of relating possibility measures and p-boxes goes via random sets (see for instance |[T9l 
and |9 |). Possibility measures on ordered spaces can also be obtained via upper probabilities of random 
sets (see for instance |6, Sections 7.5-7.7] and CD ). 

5.2. P-boxes as Conjunction of Possibility Measures. In (9), where p-boxes are studied on finite 
spaces, it is shown that a p-box can be interpreted as the conjunction of two possibility measures, in 
the sense that ^((P F -p) is the intersection of two sets of additive probabilities induced by two possibility 
measures. The next proposition extends this result to arbitrary totally preordered spaces. 

Proposition 21. Let (F_,F) be a p-box such that (F_± = F_,F\ = Iq) and (F_ 2 = In a ]^,F2 = F) are pos- 
sibility measures. Then, (F_,F) is the intersection of two possibility measures defined by the distributions 

% x [x) = \- F(x-) 7t 2 (x) = F(x) 

in the sense that ^£{P F j) = ^{Jl{) n ^#(112). 

Proof. Using Propositions[T5land[T6l and the fact that, by construction, [0n,minB 6 ] = C c = £1, it follows 
readily that %\ and %2 are the possibility distributions corresponding to the p-boxes (F_^F {) and (F_ 2 ,F2). 

Thus, by assumption, E F Fi = Yl\ and E p p 2 = II2. Because natural extensions of two coherent lower 
previsions can only coincide when their credal sets are the same [36, §3.6.1], it follows that 

^r(P £l!?1 ) = .#(n, ) ^(%,f 2 ) = ^(n 2 ) 

We are left to prove that 

Jf(P L7 ) = Jt{P FlJl )n ^(P~f 2 j 2 ) 
but this follows almost trivially after writing down the constraints for each p-box. □ 

This suggests a simple way (already mentioned in [9]) to conservatively approximate E_ FF by using 
the two possibility distributions: 

™x{E K _(A),E nL (A)} ^E FF (A) ^E F7 (A) ^rmn{E Kr (A),E^(A)}. 

This approximation is computationally attractive, as it allows us to use the supremum preserving prop- 
erties of possibility measures. However, as next example shows, the approximation will usually be very 
conservative, and hence not likely to be helpful. 
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Figure 3. A 0-1 -valued p-box. 



Example 22. Consider x <y e Q.. The distance between E F -p and its approximation mm.{E K -,E KF } on 
the interval (x,y] is given by 

min{F^ F ((x,y]),£ 7 ^((x,y])}-F((x,y]) 
= mm{F(y), 1 -F(x)} - (F(y) -F(x)) 
= min{£(jc),l -F(y)}. 

Therefore, the approximation will be close to the exact value on this set only when either F_{x) is close to 
zero or F(y) is close to one. 

6. Natural Extension of 0-1-Valued P-Boxes 

From Proposition [7] we can derive an expression for the natural extension of a 0-l-valued p-box (see 
Figure |5J: 

Proposition 23. Let (F_,F) be a p-box where F = Ic c ,F_ = h c for some CcficQ. Then for any A c £2, 

(0 if there are xeC and y e B c such that 
AnC <x and AnB nC c = and y <AnB c (20) 
1 otherwise. 

Proof. From Proposition Q the natural extension of (F_,F) is given by 

inf.ren* : AnB<xF(x) if y < A n B c for at least one y e B c , 



E FJ (A) 



otherwise. 



Now, if F = Iqc , the infimum in the first equation is equal to if and only if there is some xeC such that 
AnB <x, and equal to 1 otherwise. Finally, note that A n B < x if and only if 

AnBnC^ [On,*] n C and 

AnBnC c ^ [0 n ,*]nC c ' 

and observe that B n C = C, [On,*] nC = [On,*], and [On,*] n C c = 0, to arrive at the conditions in 
Eq. ([20]>. □ 

Moreover, Propositions [T5land[T6l allow us to determine when this p-box is a possibility measure: 



ON THE CONNECTION BETWEEN PROBABILITY BOXES AND POSSIBILITY MEASURES 



19 



Proposition 24. Assume that £2/ ~ is order complete. Let (F_,F) be a p-box where F = Ic c ,E_ = Ib c for 
some C c g c fl. Then (F_,F) is a possibility measure if and only if C has a maximum and B c has a 
minimum. In such a case, 



1 if An (maxC,minB c ] # 
otherwise 



or, in other words, in such a case, E F -p is a possibility measure with possibility distribution 

n(x) 



I 1 if x e (maxC,minZ?'] 
1 otherwise. 



Proof, "only if". Immediate by Propositions [T31 and [T6l 

"if". By Proposition Q3] (F_,F) is a possibility measure if and only if B c has a minimum and F(x) = 
F(x—) for every x with no immediate predecessor. The latter condition holds for every x e C, and for 
every x e C e with a predecessor in C c . Whence, we only need to check whether C c has a minimum — if 
not, then every x e C c has a predecessor in C c — and if so, that this minimum has an immediate predecessor 
(because obviously 1 = F(mmC) = F(minC— ) = cannot hold). 

Indeed, because C has a maximum, C c = (maxC, So, either C c has a minimum, in which case 
maxC must be the immediate predecessor of this minimum, or C c has no minimum. 

The expression for E F p(A) follows from Eq. (f2Qb . In that equality, without loss of generality, we can 
take x = maxC and y = minZ? c , and AnC < maxC is obviously always satisfied, so 



jO if A nB nC c = and minB' <AnB c 
I 1 otherwise 



So, to establish the desired equality, it suffices to show that A nB nC c = and minB' <AnB c if and 
only if A n (maxC,minB £ ] = 0. 

Indeed, minB' <AnB c precisely when minB' A. Moreover, 

BnC c = [Oa,minfi e ) n (maxC,l n ] = (maxC,minfl e ). 

So, the desired equivalence is established. □ 

In particular, we can characterise under which conditions a precise p-box, i.e., one where F_ = F : = 
F, induces a possibility measure. The natural extension of precise p-boxes on the unit interval was 
considered in Il24l Section 3.1]. From Proposition [6] the natural extension of F can only be a possibility 
measure when F is 0-1 -valued. If we apply Proposition|23]with B = Cwe obtain the following: 

Corollary 25. Let (F_,F) be a precise p-box where F =F_ is Q-l-valued, and letB = {x e £2* : F_(x) = 0}. 
Then, for every subset A of £2, 



I if there are x e B,y 6 B c such that A nB < x and y <AnB c 
I 1 otherwise. 



Proof. Immediate from Proposition [23] □ 

Moreover, Proposition [24]allows us to determine when this p-box is a possibility measure: 

Corollary 26. Assume that £2/ ~ is order complete. Let (F_,F) be a precise p-box where F = F_is 0- 
l-valued, and let B = {x 6 £2* : F_(x) = 0}. Then, (F_,F) is a possibility measure if and only if B has a 
maximum and B c has a minimum. In that case, for every A c £2, 



E FJ {A) 



if mm B° (£A 
otherwise. 
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Proof. Immediate by Proposition l24l and Corollary |25| □ 

As a consequence, we deduce that a precise 0-1-valued p-box on (£2, <) = ([0, 1], ^) never induces a 
possibility measure — except when F = /mil- Indeed, if F ^ ^[o.i]> thenZ? n [0, 1] # 0, and the maximum 
of B would need to have an immediate successor (the minimum of B c ), which cannot be for the usual 
ordering ^. 

When F = I[o.i], we obtain maxB = 0— and minB' = 0, whence applying Corollary |261 we deduce 
that (F,F) is a possibility measure, with possibility distribution 



JC(x) -- 

To see why the possibility distribution 

n(x) 



\\ if x = 
! otherwise. 



i 1 if x = y 
1 otherwise 



for any y > does not correspond to the precise p-box (F,F) with F = Im], first note that 

II([0,y)) = sup7r(jc) =0. 

x<y 

But, for IT to be the p-box Ef m f, we also require that 

E F , F ([Q,y))=F(y)-F(Q-) = l 
using Eq. ©, because y has no immediate predecessor. Whence, we arrive at a contradiction. 



7. Constructing Multivariate Possibility Measures from Marginals 

In 04l . multivariate p-boxes were constructed from marginals. We next apply this construction to- 
gether with the p-box representation of possibility measures, given by Theorem[l8] to build a joint possi- 
bility measure from some given marginals. As particular cases, we consider the joint, 

(i) either without any assumptions about dependence or independence between variables, that is, using 

the Frechet-Hoeffding bounds ifTTl . 
(ii) or assuming epistemic independence between all variables, which allows us to use the factorization 
property Q . 

Let us consider n variables X\, . . . , X„ assuming values in 3£\, 3£ n . Assume that for each variable 
Xt we are given a possibility measure II, with corresponding possibility distribution 7T, on . We assume 
that the range of all marginal possibility distributions is [0, 1]; in particular, Theorem[T8lapplies. and each 
marginal can be represented by a p-box on («^, <,-), with vacuous F_j, and F[ = 7T,-. Remember that the 
preorder <; is the one induced by 7T,. 

7.1. Multivariate Possibility Measures. The construction in ll34l employs the following mapping Z, 
which induces a preorder < on £2 = 3£\ x • • • x 3£ n : 

Z(xi,...,x n ) =max7l;(jt I -). (21) 
i=\ 

With this choice of Z, we can easily find the possibility measure which represents the joint as accurately 
as possible, under any rule of combination of coherent lower probabilities: 
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Lemma 27. Let Q be any rule of combination of coherent upper probabilities, mapping the marginals 
P\, P„ to a joint coherent upper probability ©"_] Pi on all events. If there is a continuous function u 
for which 

Q)Pi (fl A ^j =u(P l (A l ),...,P n (A n )) 

for allA\ c: 3£i, . . , , A„ c 2£ n> then the possibility distribution % defined by 

n(x) = u(Z(x), . . . ,Z(x)) 

induces the least conservative upper cumulative distribution function on (i2, <) that dominates the com- 
bination 0"_j II, of Tli, ■■■> ^In- 
Proof To apply [34 Lem. 22], we first must consider the upper cumulative distribution functions, which 
in our case coincide with the possibility distributions, as functions on the unit interval z e [0, 1]. For the 
marginal possibility distribution 7T,, the preorder is the one induced by 7Tj itself, so, as a function of z, 7T, 
is simply the identity map: 

7Ci(z) = Tti{n~\z)) =z. 

Using [34, Lem. 22], the least conservative upper cumulative distribution function on the space (i2, <) 
that dominates the combination ©" =1 Fl, is given by 

F(z) = u{n l {z),...,n n {z)) = u{z,...,z) Vze [0,1]. 
As a function of x e Q., this means that 

F(x) = u(Z(x), . . . ,Z(x)) 

with the Z that induced <, that is, the one defined in Eq. (12 111 . 

Now, by Proposition[15] such upper cumulative distribution function corresponds to a possibility mea- 
sure with possibility distribution 

7t(x) = u(Z(x), . . . ,Z(x)) 
whenever F(x) = F(x—) for all x e D. that have no immediate predecessor, that is, whenever 

F(x) = sup F(y) 

y.Z(y)<Z(x) 

for all x such that Zix) > 0. But this must hold, because (i) the range of Z is [0, 1], so Z(y) can get 
arbitrarily close to Z{x) from below, and (ii) u is continuous, so F (y) = u(Z(y), . . . ,Z(y j) gets arbitrarily 
close to F(x) = u(Z(x), ... ,Z(x)). □ 

7.2. Natural Extension: The Frechet Case. The natural extension E3" =1 P,- of Pi, . . . , P n is the upper 
envelope of all joint (finitely additive) probability measures whose marginal distributions are compatible 
with the given marginal upper probabilities. So, the model is completely vacuous (that is, it makes no 
assumptions) about the dependence structure, as it includes all possible forms of dependence. See [8, 
p. 120, §3.1] for a rigorous definition. In this paper, we only need the following equality, which is one of 
the Frechet bounds (see for instance 11361 p. 122, §3.1.1]): 

3?i (tl A ^j =*ti*Pi(Ai) ( 22 ) 

for all A! c ^ A„ c % u 
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Theorem 28. The possibility distribution 



7t(x) = max7ri(xj) 

i=\ 



induces the least conservative upper cumulative distribution function on <) that dominates the natu- 
ral extension E3" =1 II; of Hi, . .. , H n . 

Proof. Immediate, by Lemmal27land Eq. d22l >. □ 

7.3. Independent Natural Extension. In contrast, we can consider joint models which satisfy the prop- 
erty of epistemic independence between the different X\, . . . , X„. These have been studied in |23| in the 
case of two marginal possibility measures. The most conservative of these models is called the indepen- 
dent natural extension ®" =1 £,- of P±, . . . , P^. See Q for a rigorous definition and properties, and Il23l for 
a study of joint possibility measures that satisfy epistemic independence in the case of two variables. In 
this paper, we only need the following equality for the independent natural extension: 

(g)Pi (f[Ai) = f[P,(Ai) (23) 

for all Ai c ...,A„ c 5£ n . 
Theorem 29. The possibility distribution 

k(x) = \ vadiX7ti(xi)\ (24) 

induces the least conservative upper cumulative distribution function on (fi, <) that dominates the inde- 
pendent natural extension ®" =1 II; of Tl\, . . ., Tl n . 

Proof. Immediate, by Lemmal27land Eq. d23l . □ 

Note, however, that there is no least conservative possibility measure that corresponds to the indepen- 
dent natural extension of possibility measures 1123] Sec. 6]. 
We do not consider the minimum rule and the product rule 

min^(jc f ) and 75 (*,•), 

(=1 

as their relation with the theory of coherent lower previsions is still unclear. However, we can compare 
the above approximation with the following outer approximation given by iflOl Proposition 1 ] : 

n(x)=jAn(l-{l-m(xi)) n ). (25) 
i=\ 

The above equation is an outer approximation in case of random set independence, which is slightly 
more conservative than the independent natural extension [5, Sec. 4], so in particular, it is also an outer 
approximation of the independent natural extension. Essentially, each distribution 7Tj is transformed into 
1 — (1 — 7T,)" before applying the minimum rule. It can be expressed more simply as 

1 -max(l - %i(xi)) n . 

i—\ 

If for instance K{x{) = 1 for at least one i, then this formula provides a more informative (i.e., lower) upper 
bound than Theorem[29] On the other hand, when all 7C(xi) are, say, less than 1 /2, then Theoreml29ldoes 
better. 

Finally, note that neither Eq. (l24l nor Eq. (l25t are proper joints, in the sense that, in both cases, the 
marginals of the joint are outer approximations of the original marginals, and will in general not coincide 
with the original marginals. 
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8. Conclusions 

Both possibility measures and p-boxes can be seen as coherent upper probabilities. We used this 
framework to study the relationship between possibility measures and p-boxes. Following 0341 . we al- 
lowed p-boxes on arbitrary totally preordered spaces, whence including p-boxes on finite spaces, on real 
intervals, and even multivariate ones. 

We began by considering the more general case of maxitive measures, and proved that a necessary and 
sufficient condition for a p-box to be maxitive is that at least one of the cumulative distribution functions 
of the p-box must be 0-1 valued. Moreover, we determined the natural extension of a p-box in those cases 
and gave a necessary and sufficient condition for the p-box to be supremum-preserving, i.e., a possibility 
measure. As special cases, we also studied degenerate p-boxes, and precise 0-1 valued p-boxes. 

Secondly, we showed that almost every possibility measure can be represented as a p-box. Hence, in 
general, p-boxes are more expressive than possibility measures, while still keeping a relatively simple 
representation and calculus 11341 . unlike many other models, such as for instance lower previsions and 
credal sets, which typically require far more advanced techniques, such as linear programming. 

Finally, we considered the multivariate case in more detail, by deriving a joint possibility measure 
from given marginals using the p-box representation established in this paper and results from [34]. 

In conclusion, we established new connections between both models, strengthening known results 
from literature, and allowing many results from possibility theory to be embedded into the theory of 
p-boxes, and vice versa. 

As future lines of research, we point out the generalisation of a number of properties of possibility 
measures to p-boxes, such as the connection with fuzzy logic [39| or the representation by means of 
graphical structures [3], and the study of the connection of p-boxes with other uncertainty models, such 
as clouds and random sets. 
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